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© A technique for contracting element marks In a structured document 




© A method for hierarchically expanding and contracting element marks in a structured document The 
structured document is hierarchically organized, such as documents written in Standardized General Markup 
Language (SGML). An element consists of a begin tag and its associated content and may optionally include an 
end tag. The editor can mark an element, to produce an element mark, to indicate its selection for document 
processing operations such as moving, copying or deleting the content of the element mark. The element mark 
can be hierarchically contracted to lower-level element marks by invoking the contract code as appropriate. The 
method also can be used to adjust a stream mark to an element mark. 
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A TECHNIQUE FOR CONTRACTING ELEMENT MARKS IN A STRUCTURED DOCUMENT 



This invention relates generally to document processing for a data processing system. More particu- 
larly, it relates to a method of marking elements of a hierarchical document structure, which may contain 
text, graphic, image or other data such as that defined by the Standard Generalized Markup Language 
(SGML), to allow a user to manipulate the logical structure of the elements of the document hierarchy with 
5 or without requiring the display of tags. 

Many document editors have been developed for the processing and manipulation of conventional 
alphanumeric text, as well as of graphical or image data elements. WYSIWYG editors are based on the 
principle that the creator of a document should interact with a display which accurately represents how the 
document will appear when it is finally printed, otherwise known as the "What You See Is What You Get" 
10 (WYSIWYG) philosophy. This type of document editor is deemed particularly user friendly for unsophisti- 
cated users to obtain predictable results without a detailed understanding of the underlying document 
structure. 

When manipulating portions of a document, it is often desirable to create a "mark" by visually altering, 
e.g.. highlighting, reverse-video, changing color, etc. a portion of the document on a display to signify to the 

15 user which portion of the document he has selected for further processing operations. Many existing 
document processors allow a user to create a mark; most of these processors create a stream mark. A 
stream mark is a string of visually altered alphanumeric characters between two document positions which 
are defined by the user. A few existing word processors allow a user to mark a portion of text analagous to 
a single element in a structured document by visually altering, the string of alphanumeric characters which 

20 corresponds to a given set of formatting controls. However, the latter group of the prior art editors have no 
concept of marking a generic element nor do they operate on hierarchically structured documents. 

In a structured or hierarchical document, all data resides in elements which are defined by a begin tag, 
its content, usually a string of alphanumeric characters, but possibly graphical or image data, and an end 
tag, if necessary. A number of lower-level elements typically comprise the next higher-level element; for 

25 example, several paragraph elements may make up a chapter element, and several chapter elements make 
up the entire document. However, in the case of a structured document, the tags which define the logical 
structure of the document cannot normally be displayed without compromising the WYSIWYG nature of the 
display. Without the display of the tag locations, it is more difficult for a user to mark complete elements 
and to perform subsequent editing operations, such as move, copy or delete, upon the entire element of a 

30 document Even if the tags are displayed, i.e., in a non-WYSIWYG manner, it is quite tedious to mark an 
entire element where the element is large, e.g., a chapter element, where many screens of the document 
must be manually scrolled. 

Moreover, no provision is made in the prior art for either hierarchically contracting a stream or element 
mark to a lower level element or hierarchically expanding a stream or element mark to a higher level 

35 element. Since the user does not necessarily understand where the beginning and end tags of an element 
are located, the ability to contract or expand the mark is very desirable. 



Summary of the Invention 

40 

It is therefore an object of the invention to hierarchically expand and contract element marks in a 
structured document. 

It is another object of the invention to mark a generic element of any level within a structured document. 
It is yet another object of the invention to display the element mark and its contraction or expansion 
45 without greatly compromising the WYSIWYG format of the display. 

It is still another object of the invention to allow the user to expand and contract the element marks with 
a single user action. 

These and other objects of the invention are accomplished by a technique which allows the user to 
create, expand or contract a new type of logical mark, an element mark, which is defined as a stream mark 
so containing exactly one element. In the preferred embodiment, the technique is implemented by a set of 
programs for controlling a document processing system. The document processing system includes at least 
a central processing unit, a random access memory and a display. It preferably also includes a printer, a 
read-only memory, disk storage and I/O equipment The random access memory stores the element mark 
code and the contract mark code which hierarchically expand or contract stream or element mark in a 
structured document respectively. The code determines whether a mark exists in the document, determines 

2 
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the current document position with respect to the mark, contracts or expands the mark as appropriate to the 
next level element and displays the altered mark to the user. If no error message is transmitted, the 
invention guarantees that a single element of the structured document is marked. 

s 

Brief Description of the Figures 

The above and other objects, features and advantages of the invention will be more fully appreciated 
with reference to the accompanying figures. 
jo FIG. 1 is an architectural block diagram of a document processing system, depicting the memory 

having read therein a first document. 

FIG. 2 is a flow diagram of the process for creating and hierarchically expanding an element mark. 
FIG. 3 is a flow diagram of the process for hierarchically contracting an element mark. 
FIG. 4 is a depiction of the appearance on a WYSIWYG display of a document which has undergone 
75 an expand element operation. 

FIG. 5 is a depiction of the appearance on a WYSIWYG display of a document which has undergone 

a contract element operation. 

The invention can be utilized in a distributed data processing system such as an IBM 3090 mainframe 
attached to a plurality of individual workstations. Alternatively, the invention can also be implemented in a 

20 stand alone processor such as a personal computer, for example an IBM PS/2 computer. In general, the 
invention can be implemented in any hardware configuration which includes the components described in 
the following illustrative embodiment. 

The preferred embodiment of the invention comprises a set of programs for controlling a document 
processing system as shown in FIG. 1. A central processing unit (CPU) 10 is connected via a system bus 

25 12 to a random access memory 13. The random access memory 13 stores the set of program instructions 
in the form of code modules. Operating system functions are performed by the code in module 14, 
document processor functions are performed by the code in module 16. The code which hierarchically 
contracts and expands element marks is found in modules 18 and 20 respectively. In the preferred 
embodiment code modules 18 and 20 are parts of the document processor code, however, they could be 

30 modules written separately for an existing document editor. The control of the WYSIWYG presentation of 
document processing to the display 21 is accomplished by the code in module 22. The final document is 
produced on the printer 23 by the use of the printer code in module 24. Also included in the document 
processing system of FIG. 1 is a read only memory 26, which contains fixed instructions which are 
executed by the CPU 10 to carry out elementary operations for the system. The disk storage 28 can 

35 permanently store code modules when they are not in use in RAM 13. The I/O 30 is connected to 
communication lines or other I/O equipment for communication by the CPU 10 with external equipment. 

Document 33 is read into memory 13, and is a hierarchically structured document, e.g., a document 
written in Standardized General Markup Language (SGML) which is defined by the International Standards 
Organization standard 8879-1986. While for purposes of illustration document 33 is composed entirely of 

40 text data, hierarchically defined documents can contain image, graphic, calendar, spreadsheet or audio 
elements as well. In FIG. 1, begin tags are enclosed by the T and T symbols and end tags are enclosed 
by the "(/" and T symbols. For example, n (p) B and n (/p) n denote the begin paragraph and end paragraph 
tags respectively. The contents of document 33 are indented to emphasize its hierarchical structure. In a 
structured document, each element is ranked in a hierarchy, having a next higher-level, or parent, element 

45 and a next lower-ievel, or child, element in the document except that the lowest level element within a 
particular branch of the hierarchy has no child element and the document element itself has no parent 
element. Also, an element may have a number of equal-level, or sibling, elements which together make up 
its parent element For example, in FIG. 1. the first paragraph element is the parent element of the 
unordered list element, in turn, the chapter element is the parent element of the paragraph element and is 

so comprised of two paragraph elements which are sibling elements. The unordered list element is the child 
element of the first paragraph element and the list item elements are the child elements of the unordered 
list The list item elements and the second paragraph element have no child element as they are the lowest 
elements in their particular branch of the -hierarchy. 

Hierarchical expansion or contraction of an element mark occurs when the code adjusts the mark to 

55 mark the next level element from the currently marked element. In the case of hierarchical expansion, the 
mark is adjusted, i.e., expanded to mark the parent element from the currently marked element; in 
hierarchical contraction, the mark is adjusted, i.e., contracted, to mark the child element During editing 
operations, document 33 may be operated on by the code in modules 18 and 20 to create an element 

3 
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mark, or contract or expand the current mark to an element mark as desired by the user, as well as other 
editing operations provided by document processor code 16 or operating system code 14. Prior art 
document processors require a physical knowledge of the document being edited to create or adjust a 
mark. The user must move the cursor through the document to the beginning of the portion to be marked, 

5 invoke the mark function, then move the cursor through the document to the end of the portion and 
complete the mark function. The present invention allows the user to deal with the logical elements of the 
document, which is closer to the way in which most individuals conceive of a document Rather than 
deciding to write ten lines of text about a given topic, one generally decides to write a paragraph; rather 
than twenty pages, one writes a chapter. Thus, in addition to being much faster than prior art methods of 

w marking the present invention emulates the manner in which the human mind comprehends the structure of 
a document. 



Mark Element 

76 

FIG. 2 shows a flowchart of the preferred embodiment of mark element function 20. The code is used to 
create an element mark or expand a stream mark into an element mark. A user is currently editing a 
document on the text processor of FIG. 1 and invokes the mark element function 20 at the current 
document position. First, the code 20 determines whether a stream mark already exists (in box X1). If not, it 

20 creates an element mark highlighting the lowest-level element in which the current document position is 
located, box R1 . If there is a stream mark already existing the code 20 ascertains if the current document 
position is inside the stream mark, box X2. If not, it is determined whether an element exists which contains 
both the current mark and the current document position in box X5. If not, an error message F1 is 
generated; if so, the mark is expanded to the smallest element which contains both the current mark and 

25 the current document position R2. If the current document position is inside the mark, the code 20 then 
checks to see whether the mark is an element mark in box X3, i.e., it is bounded by a corresponding begin 
and end tag, or some other type of stream mark. If the mark is not an element mark, the mark element 
code 20 looks for ah element which would contain the entire mark, if none exists, an error message F2 is 
generated. Otherwise, the mark is expanded to the smallest element con taining the mark R3. If the mark is 

30 an element mark, the code 20 determines whether there is a parent element to which the mark can be 
expanded in box X4. If not an error message F3 is generated. If there is, the mark is expanded to the 
parent element of the element currently marked R4. 

After the element is marked, additional editing operations such as move, delete, copy, convert to 
uppercase, search, sort, put, cut, etc., provided by the document processor code 16 or the operating 

35 system 14 may be performed on the contents of the element mark. In a move or copy operation, the 
contents of the element mark may be moved or copied within the document 33, or to another document 
resident on the document processing system. The element mark can be adjusted by other conventional 
marking operations which expand or contract a mark based on document position rather than logical 
elements. In addition, further expansion of the mark to higher level elements is possible by reinvoking the 

40 mark element code 20. 

To review, the mark element code 20 is used to create or expand a stream mark. The mark produced 
by this function will always mark a complete element In other words, this function will always produce an 
element mark. The mark element code 20 can be invoked by a single user action, e.g., keystroke, mouse 
click, entry at a command line, panel selection, etc. Similarly, the code 20 does not change the current 

45 document position. 

1 . if no mark exists in a document - The current element is marked. 

2. If a stream mark already exists in a document -This function can be used to adjust the mark in the 
following manner 

a. If the current document position is located inside the current mark and the current mark is an 
so element mark - The parent element of the element currently marked will be marked. This permits the 

hierarchical expansion of an element marie If the outermost element of the document (root element) is 
already marked, an error is generated. 

b. If the current document position is inside the current mark and the current mark is not an 
element mark - The smallest element fully containing the current mark will be marked. 

55 c. If the current document position is outside the current mark - The smallest element which fully 

contains the current mark and the current document position will be marked. 

Examples 1 through 5 illu s tr ate the operation of the mark element code 20 on document 33. 

The contents of the stream mark are highlighted. The current document position is represented by an 
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asterisk "* n . The begin tags are enclosed by T and T and the end tags are enclosed by ■(/" and ")". In 
many cases, the end tags are not strictly necessary since the document processor can determine the 
boundaries of the element by semantics; however, they are included for sake of clarity. 



5 



Example 1 



15 



Suppose the user begins editing the following document: 

70 ( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the first paragraph of the chapter. 

(ul) 

(li)*Item 1 in unordered list(/li) 
(li)Itera 2 in unordered list(/li) 

(/ul) 

(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 

25 (/gdoc) 



20 



30 



35 



40 



45 



50 



The user invokes the Mark Element function. The following would result: 
( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the first paragraph of the chapter.. 

(ul) 

(li)*Item 1 in unordered list(/li) 
(li)Item 2 in unordered list(/li) 
(/ul) 
(/P) 

(p)This is the second paragraph of the chapter. (/p) 

(/hi) 
(/gdoc) 

The user invokes the Mark Element function again. The following would result: 



55 
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( gdoc ) 

(hi) Title for Chapter 1 " 

(p)This is the first paragraph of the chapter. 

(ul) 

(li)*Item 1 in unordered list(/li) 
(li)Item 2 in unordered list(/li) 

(/ul) 

(/p) 

(p)This is the second paragraph of the chapter. {/p) 

(/hi) 
{ /gdoc ) 

The user moves the cursor, resetting the current document position to the middle of the first paragraph 
of the chapter. The following would result 

( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the fir*st paragraph of the chapter. 

(ul) 

(li)Item 1 in unordered list(/li) 
(li litem 2 in unordered list(/li) 

(/ul) 

(/P) 

(p)This is the second paragraph of the chapter. (/p) 

(/hi) 
( /gdoc ) 

The user invokes the Mark Element function again. The following would result 
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( gdoc ) 

(hl)Title for Chapter 1 ■ 

(p)This is the fir*st paragraph of the chapter, 
(ul) 

(li litem 1 in unordered list(/li) 
(li)Item 2 in unordered list(/li) 

(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
( /gdoc ) 



Example 2 

Suppose the following document is currently being edited and that a non-element stream mark exists: 
( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the fir*st paragraph of the chapter, 
(ul) 

(li)Item 1 in unordered list(/li) 
(li)Item 2 in unordered list(/li) 
(/ul) 
(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
( /gdoc ) 



The user invokes the Mark Element function. The following would result: 
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( gdoc ) 

* 

(hi) Title for Chapter 1 ' 

(p)Thls is the fir*st paragraph of the chapter, 
(ul) 

(li)Item 1 in unordered list(/li) 
(li)Item 2 in unordered list(/li) 
iZuJJ. 

iiEi 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
( /gdoc ) 



Example 3 

Suppose the following document is currently being edited and that a non-element stream mark exists: 
( gdoc ) 

(hi) Title for Chap*ter 1 

(p)This is the first paragraph of the chapter, 
(ul) 

(li)Item 1 in unordered list{/li) 
(li)Item 2 in unordered list(/li) 
(/ul) 
(/p) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
( /gdoc ) 



The user invokes the Mark Element function. The following would result: 

* 
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( gdoc ) 

(hi) Title for Chap*ter 1 • 

(p)This is the first paragraph of the ch apter, 
(ul) 

Hi) Item 1 in unordered list(/li) 
(li)Item 2 in unordered list(Ai) 

(/ul) 
(/P) 

(p)This is the second paragraph of the chapter. (/p) 

(/hi) 
(/gdoc) 



Example 4 

Suppose the following document Is currently being edited and that a non-element stream mark exists: 
( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the first paragraph of the chapter. 

(ul) 

(li)Item 1 in unordered list(/li) 
(li)Item 2 in u*nordered list(/li) 
(/ul) 
(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
(/gdoc) 

The user invokes the Mart Element function. The following would result: 
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( gdoc ) 

(hl)Title for Chapter 1 • 

(p)This is the first paragraph of the chapter. 

lull 

(li)Item 1 in unordered list(/li) 
(li)Item 2 in u»nordered list(/li) 

(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
( /gdoc ) 



Example 5 

Suppose the user begins editing the following document and an element mark exists on the entire 
document: 

( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the first paragraph of the chapter. 

(ul) 

(li)»Item 1 in unordered list(/li) 
(li litem 2 in unordered list(/li) 
(/ul) 
I/El 

(p)This is the second paragraph of the chapter, (/p) 
(/hi) 
( /gdoc ) 



If the user invokes the Mark Element function, an error will be generated because the outermost 
element (root element) of the document is already marked. 

Contract Mark 

RG. 3 shows a flowchart of the preferred embodiment of the contract mark function 18. The user is 
currently editing a document on the text processing system of FIG. 1 and elects to invoke the contract mark 
function 18 at the current document position depicted on the display 21 by the cursor. First the contract 
mark code 18 checks to see if there is a mark available to contract in box C1. If not, an error message E1 is 
generated indicating to the user that no mark currently exists. If a mark is present the contract mark code 
next determines whether the current document position is within the mark, in box C2. If not, a second error 
message E2 is generated informing the user he must move the cursor within a mark to proceed. Next, in 
box C3, the code 18 checks to see if the highlighted mark is an element mark. If the mark is not an element 
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mark, the code will attempt to contract the mark to the largest element fully contained in the current mark 
box C6. If no complete element mark exists within the current mark, an error message E3 is generated. If 
the mark is an element mark, the contract mark code 18 determines whether a child element exists 
completely within the current element mark box C4. If not an error message E4 is generated. Next, in box 

5 C5, the code ascertains if the current document position is within a child element, if not, an error message 
E5 is generated. If so, the code 18 contracts the mark to the child element containing the current document 
position. After the element is marked, additional editing operations provided by the document processor 
code 16 or the operating system 14 may be performed on the contents of the element mark. In addition, 
further contraction of the mark to lower-level elements is possible by reinvoking the contract mark code 18. 

to To review, the contract mark function will contract a stream or element mark. The stream mark 
produced by the code 18 will always mark a complete element. In other words, an element mark is always 
produced when this function is successfully completed. Otherwise, an error is generated. Like the mark 
element 20, the contract mark code can be invoked by a single user action, e.g., a keystroke, mouse click, 
entry at a command line, panel selection, etc. In addition, the current document position is not changed. 

75 1 . If no mark exists: An error is generated. 

2. If a stream mark already exists in a document -This function can be used to adjust the mark in the 
following manner 

a. If current document position is inside the current mark and the current mark is an element mark 
- The mark is contracted from the current element to the child element which contains the current document 

20 position. This permits the hierarchical contraction of an element mark. If no child elements exist or if 
no child element contains the current document position, an error is generated. 

b. if the current document position is inside the current mark and the current mark is not an 
element mark - The mark is contracted to the largest element which contains the current document position 
and is fully contained within the current mark. If the smallest possible element containing the current 

25 document position is not fully contained within the current mark, the mark is not contracted and an error is 
generated. 

c. If the current document position is outside the current mark - An error is generated. 
Examples 6 through 11 will illustrate the operation of the contract mark code 18 on document 33. The 

examples share the same notation used In Examples 1 through 5 above. 

30 

Example 6 

Suppose the following document is currently being edited: 

35 

( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the first paragraph of the chapter, 
(ul) 

(li)Item 1 in unordered list(/li) 
(li)Item 2 in un*ordered list(/li) 
<s (/ul) 

(/P) 

(p)This is the second paragraph of the chapter. (/p) 
( /gdoc ) 



H the user invokes the Contract Mark function, an error is generated because no mark currently exists in 

55 

the document. 
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Example 7 

Suppose the following document is currently being edited and an element mark exists on the unordered 

list 

5 

( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the first paragraph of the chapter. 
(ul) 

(li litem 1 in unordered list (711) 
(li litem 2 in un»ordered list(/li) 
75 (/ull 

(/P) 

(p)This is the second paragraph of the chapter .«( /p) 
(/hi) 
(/gdoc) 



20 



25 The user invokes the Contract Mark function. The following would result: 
( gdoc ) 

(hi) Title for Chapter 1 
30 (p)This is the first paragraph of the chapter. 

(ul) 

(li)Itern 1 in unordered list(/li) 
(li litem 2 in un*ordered list(/li) 

(/ul) 

(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
(/gdoc) 



35 



40 



45 



If the user invokes the Contract Mark function again, an error would be generated because the element 
currently marked has no child element. 



Example 8 
so 

Suppose the-following document is currently being edited and an element mark exists on the unordered 

list 

55 
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( gdoc ) 

(hi) Title for Chapter 1 

(p)This is the first paragraph of the chapter. 

(ul) 

( li)Item 1 in unordered list(/li)» 
(li litem 2 in unordered list(/li) 

(/p) 

(p)This is the second paragraph of the chapter. (/p) 

(/hi) 
( /gdoc) 



2D If the user invokes the Contract Mark function, an error would be generated because no child element 
of the element currently marked contains the current document position. 



Example 9 

25 

Suppose the following document is currently being edited and that a non-element stream mark exists: 

( gdoc ) 

(hi) Title for Chapter 1 

30 

(p)This is the first paragraph of the chapter, 
(ul) 

(li)Item 1 in unordered list(/li) 
35 (li)Item 2 in unord»ered list(/li) 

(/ul) 
(/P) 

40 

(p)This is the second paragraph of the chapter. (/p) 

45 ( /hi ) 

( /gdoc ) 



The user invokes the Contract Mark function. The following would result 



so 



55 
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( gdoc ) 

(hl)Title for Chapter 1 

(p)This is the first paragraph of the chapter. 

(ul) 

(li)Item 1 in unordered list(/li) 
(11) Item 2 in unord»ered list(/li) 

(/ul) 
(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
(/gdoc) 



Example 10 

i 
i 

Suppose the following document Is currently being edited and that a non-element stream mark exists: 
( gdoc ) 

(hl)Title for Chapter 1 

(p)This is the first paragraph of the chapter, 
(ul) 

(li)Item 1 in unord*ered list(/li) 
(li)Item 2 in unordered list(/li) 

(/ul) 
(/P) 

(p)This is the second paragraph of the chapter. (/p) 
(/hi) 
(/gdoc) 

If the user invokes the Contract Mark function, an error would be generated because the smallest 
possible element containing the current document position is not fully contained within the current mark. 

Example 1 1 

Suppose the following document is currently being edited and that a stream mark exists in the 
document 
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( gdoc ) 

(hi) Title fo*r Chapter 1 

(p)This is the first paragraph of the c hapter . 

(ul) 

( li litem 1 in unordered list(/li) 
(li litem 2 in unord ered list(/li) 
(/ul) 
(/P) 

(p)This is the second paragraph of the chapter. (/p) 

(/hi) 
(/gdoc) 



If the user invokes the Contract Mark function, an error is generated because the current document 
position is not contained within the mark. 

Examples 1 through 1 1 were depicted in indented format showing the beginning and end tags of the 
various elements of document 33 for the sake of understanding. None of this detail would be available to 
the user on a WYSIWYG display. The change to the mark caused by the mark element code 20 in Example 
2 above is shown in FIG. 4. Note that none of the tags are visible, and only the amount of highlighting is 
changed. The change to the mark caused by the contract mark code 18 in Example 7 above is shown in 

FIG. 3 as displayed to the user. 6 

In the preferred embodiment, the mark element code and contract mark code function on somewhat 
different principles. The mark element code operates on the document with respect to two focal points: the 
current document position and the current mark. It will function if the current document position is within or 
outside the current mark, and will produce an element mark if no mark currently exists in the document. In 
contrast, the contract mark code has but one focal point which must be the current document position 
inside the current mark. If the current document position is outside the current mark, or no mark currently 
exists in the document, the contract mark code will generate an error. 

Purists might maintain that even highlighting is disallowed in a WYSIWYG display, as the highlighting 
will not be printed in the final document. For the purposes of the specification and the appended claims, a 
representation which displays only a highlighted or otherwise emphasized mark without the display of tags 
or other formatting commands is considered WYSIWYG. While the description above has generally been 
characterized in terms of a WYSIWYG representation of a structured document, the present invention is 
also useful where the tags of the document are displayed. Primarily, it is superior to the prior art since the 
complete and reliable marking of a single element can be accomplished by a single user action. The prior 
art marking operations required at least two manual actions in combination with whatever necessary 
scrolling resulted in uncertain reliability as to whether a complete element would be marked. 



Claims 

1 . In a document processing system including a central processing unit, a random access memory and 
a display device, a method for hierarchically contracting element marks about a reference point in a 
structured document containing a stream mark, comprising the steps of: 

determining whether said reference point is inside said stream mark, 

contracting said stream marx to the largest element completely contained in said stream mark and located 
at the current' document position to produce an element mark; and 
displaying said structured document emphasizing said element mark. 

2. The method as recited in Claim 1 . wherein said reference point is the current document position. 

3. The method as recited in Claim 1, wherein said structured document is in SGML format 

4. The method as recited in Claim 1 . wherein said method is invoked by a single user action. 

5. The method as recited in Claim 1, which further comprises the step of an additional editing operation 
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on the contents of said element mark. 

6. The method as recited in Claim 1. wherein said structured document is displayed to the user in a 
WYSIWYG representation. 

7. The method as recited in Claim 2, which further comprises the steps of: 

s contracting said element mark to the largest element completely contained in said element mark and 
located at the current document position to produce a child mark; 
and displaying said structured document emphasizing said child mark. 

8. The method as recited in Claim 2, which further comprises the steps of: 
moving said current document position within said structured document; 

10 determining whether the current document position is inside said element mark; 

contracting said element mark to the largest element completely contained in said element mark and 
located at the current document position to produce a child mark; and 
displaying said structured document emphasizing said child mark. 

9. The method as recited in Claim 1 t wherein said element mark is emphasized by highlighting the 
75 alphanumeric text contained within said element mark. 

10. In a document processing system including a central processing unit, a random access memory 
and a display device, a method for hierarchically contracting element marks about a reference point in a 
structured document containing an element mark, comprising the steps of. 

determining whether said reference point is inside said element mark; 
20 determining whether said element mark contains a child element located at said reference point; 
contracting said element mark to said child element; and 
displaying said structured document emphasizing said child mark. 

11. The method as recited in Claim 10, wherein said reference point is the current document position. 

12. The method as recited in Claim 10, wherein said structured document is in SGML format. 
25 13. The method -as recited in Claim 10, wherein said method is invoked by a single user action. 

14. The method as recited in Claim 10, which further comprises the step of an additional editing 
operation in the contents of said child mark. 

15. The method as recited in Claim 10, wherein said structured document is displayed to the user in a 
WYSIWYG representation. 

30 .16. The method as recited in Claim 1 1 , which further comprises the steps of: 

determining whether said child mark contains a grandchild element mark at the current document position; 

contracting said child mark to said grandchild element mark; 

and displaying said structured document emphasizing said grandchild element mark. 
17. The method as recited in Claim 11, which further comprises the steps of: 
35 moving said current document position within said structured document 

determining whether the current document position is inside said child mark; 

determining whether said child mark contains a grandchild element mark at the current document position; 

contracting said child mark to said grandchild element mark; and 

displaying said structured document emphasizing said grandchild element mark. 
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FIG. 4 

The following is a representation of Example #2. Note that text appearing in bold • 
face type designates the contents of the current mark. The vertical bar " |" represents 
the current document position. 



TITLE FOR CHAPTER 1 

This is the fir |st paragraph of 
the chapter 

o Item 1 in unordered list 
o Item 2 in unordered list 

This is the second paragraph of 
the chapter. 

Document display before invoking Mark Element. The word "first " is currently marked. The 
current element is the first paragraph which contains the unordered fist. 



TITLE FOR CHAPTER 1 

This is the fir 1st paragraph of 
the chapter 

o item 1 in unordered list 
o item 2 in unordered list 
This is the second paragraph of 
the chapter. . 

Oocument display after invoking Mark Element The mark has been expanded to mark the 
entire paragraph. The current element is still the paragraph. 
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FIG. 5 

The following is a representation of Example #8. Note that text appearing in bold - 
face type designates the contents of the current mark. The vertical bar 1 [" represents 
the current document position. 



TITLE FOR CHAPTER 1 

This is the first paragraph of 
the chapter 

o Item 1 in unordered list 

o Item 2 in un (ordered list 

This is the second paragraph of 
the chapter. 

Document display before invoking Contract Mark. The entire unordered list is currently 
marked. The current element is the second list item in the unordered list. 



TITLE FOR CHAPTER 1 

This is the first paragraph of 
the chapter 

o Item 1 in unordered fist 

o item 2 In un| ordered list 

This is the second paragraph of 
the chapter. 

Document display after invoking Contract Mark. The mark has been contracted to mark 
only the second list Rem in the unordered list. The current element is still the second list item 
in the unordered list. 
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